COMBINATORIAL CHARACTERIZATIONS OF THE 
COHEN-MACAULAYNESS OF THE SECOND POWER OF EDGE 

IDEALS 

DO TRONG HOANG, NGUYEN CONG MINH, AND TRAN NAM TRUNG 

Abstract. Let 1(G) be the edge ideal of a simple graph G. In this paper, we will give 
sufficient and necessary combinatorial conditions of G in which the second symbolic and 
ordinary power of its edge ideal are Cohen-Macaulay (resp. Buchsbaum, generalized 
Cohen-Macaulay ) . 

As an application of our results, we will classify all bipartite graphs in which the 
second (symbolic) powers are Cohen-Macaulay (resp. Buchsbaum, generalized Cohen- 
Macaulay) . 



Introduction 

Let S = k[xi, X2, . . • , x n ] be a polynomial ring in n variables over a field k. Let A be 
a simplicial complex on [n] = {1, . . . , n}. The Stanley- Reisner ideal of A is defined as 



/a= (n^ 1 F t a )- 



i&F 



A squarefree monomial ideal of S can be written as the Stanley- Reisner ideal of a suitable 
simplicial complex. Cohen- Macaulayness (resp. Buchsbaumness, generalized Cohen- 
Macaulayness) of these ideals have been studied by several authors (see [S], [St], [BHJ , 
[V]). Recently, Minh and Trung in [MT2J and Varbaro in [VaJ independently proved that 
S/Ij^ is Cohen-Macaulay for all m G N if and only if A is a matroid, where 1^ is 
the m^-symbolic power of I a- The matroid is one of the important concepts of discrete 
mathematics and is largely applied, for example the graph theory. Later on, Terai and 
Trung proved that S/I ™^ is Cohen-Macaulay for some m G N, m > 3 if and only if A 
is a matroid |TTj . They also proved similar characterizations for the properties of being 
Buchsbaum or generalized Cohen-Macaulay. So, it is natural to look for a characterization 
of these properties for the second symbolic power of the ideal /a- Then, here, we consider 
the following question: 

Question. 
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(1) When is S/l£> Cohen- Macaulay? 



(2) When is S/1%* Buchsbaum? 

(2) 

(3) When is S/I^ generalized Cohen- Macaulay? 

The above questions are of interest for what have been mentioned at the beginning, 
and here we answer them under the additional assumption that A is a flag simplicial 
complex. Let us consider the first one: An answer to this question is already given 
in [MT2l Theorem 2.1] without the flag condition of A (also see [MNlj and [MN2j for 
some special cases of the second part of this question). However, |MT2l Theorem 2.1] 
does not give a characterization in a combinatorial fashion, rather it involves the Cohen- 
Macaulayness of a family J 7 of certain subcomplexes of A. So it makes perfectly sense 
to look for a nicer characterization. In this paper, we will provide a similar result to 
the second symbolic power of the edge ideal of a graph G. In this situation, we only 
have to check the Cohen- Macaulayness for a set of certain subgraphs of G which, roughly 
speaking, is a proper subset of T . 

Let G be a graph without isolated vertices with the vertex set V(G) = [n] and the 
edge set E(G). The squarefree monomial ideal 

1(G) = (xiXj | ij £ E(G)) C S, 

is called the edge ideal of G. For a graph G, we denote by A(G), the independence 
complex of G, which is the simplicial complex on [n] whose the Stanley-Reisner ideal is 
1(G). This means that faces of A(G) are exactly the independent sets of vertices of G. 
The first main result of this paper is: 

Theorem 12.21 Let 1(G) be the edge ideal of a graph G. Let A = A(G) be the indepen- 
dence complex ofG. The following conditions are equivalent: 

(i) S/I(GY 2) is Cohen- Macaulay. 

(ii) A is Cohen- Macaulay and st&(p) U stA(<z) i> s Cohen- Macaulay for all pq £ E(G). 

(iii) G is a Cohen- Macaulay graph and for all edge pq, G pq is Cohen- Macaulay and 
a(G pq ) = a(G) — 1. When this is the case, G is called special Cohen- Macaulay. 

Corollary 12.31 Let 1(G) be the edge ideal of a graph G. Then, S/I(G) 2 is Cohen- 
Macaulay if and only if G is special Cohen- Macaulay and has no triangles ( i. e. it has no 
subgraph which forms a triangle). 

For the generalized Cohen- Macaulay property, we give the following characterization. 

Corollary 13.41 S/I^ is generalized Cohen- Macaulay if and only if A and U igl/ stA(V\ 
{i}) are Buchsbaum for all subsets V C [n] with 1 < |V| < dim A + 1. 

(See Proposition 13. II for a more general version of this corollary). 

Independence complexes belong to the class of contractible complexes, which was intro- 
duced by R. Ehrenborg and G. Hetyei [EH], see Definition 3.6. We will give the structure 
of the Z n -graded local cohomology modules of S/ 1^ when A is a contractible generalized 
Cohen-Macaulay complex. 
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Theorem 13.61 Let A be a contractible simplicial complex on [n] . Assume that S/1%' is 
generalized Cohen-Macaulay. Then 

n 

K(^i 2) ) = [^(5//i 2) )]o©0[^(5//i 2) )] eu © [#;os//i 2) )k +e „, 

u=l {u,v}£A 

for alii G N and i < dim(S/I^). 

The following theorem characterizes graphs G in which the second symbolic powers 
S/I(G)^ are Buchsbaum. 

Theorem 13.111 Let 1(G) be the edge ideal of a graph G. The following conditions are 
equivalent: 

(i) S/I(G)W is Buchsbaum. 

(ii) S/I(G)&> is 1-Buchsbaum. 

(iii) G is Cohen-Macaulay and S/I(G)^ is generalized Cohen-Macaulay. 

(iv) G is Cohen-Macaulay and Gi is special Cohen-Macaulay for all i G [n] . 

As an application of our results, we will classify all bipartite graphs in which the second 
symbolic powers are Cohen-Macaulay (resp. Buchsbaum, generalized Cohen-Macaulay), 
see Propositions I4.2[ 14.31 and 14.41 

Let us explain the organization of this paper. In Section 2, we set up some basic nota- 
tions and terminologies for simplicial complexes and graphs. Section 3 is devoted to prove 
a combinatorial characterization of the Cohen- Macaulayness of the second (symbolic) 
power of an edge ideal. In Section 4, we will characterize generalized Cohen-Macaulay 
monomial ideals. This characterization can be checked via linear programming methods. 
Afterwards, we consider the generalized Cohen-Macaulay (resp. Buchsbaum) property of 
the second (symbolic) power of an edge ideal and prove Theorems 13.61 and 13.111 In the 
last section, we will give a classification of bipartite graphs in which the second symbolic 
powers are Cohen-Macaulay (resp. Buchsbaum, generalized Cohen-Macaulay). 

1. Preliminary 

We refer the reader to [St] for detailed information about combinatorial and algebraic 
background. We also will use some notation for graphs according to [D] . 

Let J be a monomial ideal and m = (xi, X2, ■ ■ ■ , x n )S the homogeneous maximal ideal 
in S. Also H^(S/I) denotes the ith-local cohomology module of S/I with respect to m. 
A residue class ring S/I is called a generalized Cohen-Macaulay (resp. Buchsbaum) ring 
if H^(S/I) has finite length (resp. the canonical map 

Ext^S/m, S/I) -> H^S/I) 

is surjective) for all i < dim(Sy/). The ideal / is called unmixed if dim(Sy/) = dim(SyP) 
for all P G Ass(Syi). It should be noted that / is unmixed if it is Cohen-Macaulay. 

Let N (resp. Z) denote the set of nonnegative integers (resp. integers). A simplicial 
complex A on [n] = {1, . . . , n} is a collection of subsets of [n] such that F G A whenever 
F C F' for some F' G A. An element F G A which is a maximal face with respect 
to inclusion, is called a facet of A. For each F G A, we put dimF = \F\ — 1 and 
dim A = maxjdimF | F is a facet of A}, which is called the dimension of A. If all 
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facets of A have the same dimension, we say that A is pure. For a simplicial complex A, 
we define two sub complexes 

lk A F = {G G A | G U F G A, G n F = 0}, 

st A f = {G g A | G u F g A} 
for any F C [n]. Moreover, if A is pure and F G A then dim(lkA-F) = dim(A) — 
|F| and dim(stA F) = dim(A). We denote by Hj(A;k) (resp. H^(A;k)) the reduced 
(co)homology group of a simplicial complex A over k (cf. [BIL Section 5.3]). A simplicial 
complex A is called Cohen- Macaulay (resp. Buchsbaum, generalized Cohen-Macaulay) if 
so is k[A] over any a field k. It is known that A is Cohen-Macaulay (resp. Buchsbaum) if 
and only if Hj(lk A F; k) = (0) for all j < dim(A) - \F\, F e A (resp. ^(lk A F; k) = (0) 
for all j < dim(A) — F G A\{0} and A is pure) (see |BHt Corollary 5.3.9], [3J Theorem 
3.2]). It should be noted that any Buchsbaum ring is generalized Cohen-Macaulay and 
the converse is also true for Stanley-Reisner rings. In the last case, A is always pure. 
For each ^ m G N, the m -symbolic power of Ia is the ideal 

it ] = n 

where J-{A) denotes set of facets of A and Pp = (xj \ j £ F)S. 

Let / be a monomial ideal in S. In |T], Takayama found the following combinatorial 
formula for dim^ H^(S/I) a for all a G Z n in terms of certain complexes. For every 
a = (ax,... ,a n ) G Z n we set G a = {i \ cii < 0} and write x a = Xl^ =l x^ . The degree 
complex A a (J) is the simplicial complex whose faces are sets of form F \ G a , where 
G a C F C [n], so that for every minimal generator x h of / there exists an index % £ F 
with aj < hi. Let A denote the simplicial complex such that y/l is the Stanley-Reisner 
ideal of A. For j — 1, . . . , n, let pj(I) denote the maximum of the ith coordinates of all 
vectors b G N n such that x h is a minimal monomial generator of /. 

Theorem 1.1 (T). 

{dim fc # HGa |_i(A a (/); k) , if G a G A and 
Oj < pj(I) for j = 1, . . . ,n, 
, else. 

The degree complex can be computed in a more simple way and this result is used later. 
For every F C [n], let Sp = Six' 1 \ i G F] and Pp — (xi \ i ^ F)5. Then the minimal 
primes of / are the ideals Pp, F G ^"(A). Let Ip denote the Pp-primary component of 
J. If I has no embedded components, we have 

'- n v 

FeJ-(A) 

Let T be a subcomplex of A with J~(T) C J-"(A). We set 

L r (/) = {aGN" |x a G f| J F \ |J J G }. 

FeF(A)\F(r) GeF(r) 
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Lemma 1.2 (MT2, Lemma 1.5). Assume that I is unmixed. For a G N n , we have A a (J) 
is pure of dimension dim (A) and 

J-(A a ) = {F e J-(A) | x a ^/ F }. 

Moreover, A a (J) — Y if and only i/aG Ly(F). 

A graph G consists of a finite set V(Gr) of vertices and a collection E(G) of subsets 
of V(G) called edges, such that every edge of G is a pair {u, v} for some u, v G V(G). 
Throughout this paper, we assume that a graph G has no loops, that is, we are requiring 
M^i) for {-u, f } G E(G). Without loss of generality, we assume that V(G) = [n] for some 
n G N. Two vertices v of G are adjacent if {u, v} is an edge of G. A set of vertices is 
independent if no two of its elements are adjacent. Let a(G) be the maximal cardinality 
of an independent set of vertices of G. One can see that dim(A(G)) = ct(G) — 1. If 
U C [n], then G\U denote the subgraph of G on V(G) \ U whose edges are precisely 
the edges of G with both vertices in V(G) \ U . The set of adjacent vertices of a vertex 
u G V(G) is denoted by N(u) and deg(rc) = |iV(x)| is called the degree of x. G is called 
complete if deg(w) = |V(G)| — 1 for all u G V(G). For simplicity, we often write % G G 
(resp. ij G E(G)) instead of % G V(G) (resp. {i,j} G E(G)). A graph G is called a 
Cohen-Macaulay graph (resp. Buchsbaum) if so is its independence complex. 

2. Cohen-Macaulayness of the second power of an edge ideal 

Throughout this section, let G be a graph on [n] and 1(G) its edge ideal in S — 
k[x-y, ■ ■ ■ ,x n }. Let A = A(G) be the independence complex of G. First, we shall prove 
the following lemma. 

Lemma 2.1 (H, page 98). Let A, T be Cohen-Macaulay simplicial complexes of dimension 
d on [n] . Then, the following assertions hold true: 

(i) //Anr is Cohen-Macaulay of dimension d, then A U T is Cohen-Macaulay of 
dimension d. 

(ii) Assume dim( A D T) = d — 1. Then, A U Y is Cohen-Macaulay if and only if A n Y 
is Cohen-Macaulay. 

Proof. Note that 

lk Aur (F) = lk A (F) U lkr(F) 
lk Anr (F) = lk A (F)nlk r (F) 

for all F C [n]. Using the Mayer- Vietoris sequence and the Reisner's criterion for Cohen- 
Macaulayness of a simplicial complex (see [BH, Corollary 5.3.9]), we obtain the conclu- 
sion. □ 

For each pq G E(G), let G pq — G \ (N(p) U N(q)). We say that G pq is the localization 
of G at edge pq. Suppose U, V C [n] and U fl V — 0. Let T (resp. A) be a simplicial 
complex on U (resp. V). Then the simplicial join of Y and A, denoted by Y * A, is defined 
by {F U L | F G Y, L G A}. It is a simplicial complex on U U V. Our first main result is: 

Theorem 2.2. Let 1(G) be the edge ideal of a graph G. Let A = A(G) be the indepen- 
dence complex of G. The following conditions are equivalent: 
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(i) S/I(G) {2) is Cohen- Macaulay. 

(ii) A is Cohen- Macaulay and st A (p) U st A (g) is Cohen- Macaulay for all pq G E(G). 

(iii) G is a Cohen- Macaulay graph and for all edge pq, G pq is Cohen- Macaulay and 
a(G pq ) = a(G) — 1. When this is the case, G is called special Cohen- Macaulay. 

Proof. (i)=Kii): By [MT2l Theorem 2.1], A (/(G) (2) ) = A and 

A a (/(G)^) = st A (p)Ust A (g) 

are Cohen-Macaulay, where a = e p + e q and e p denotes the p-th unit vector for all 
pq G E(G) if S/I(G)W is Cohen-Macaulay. 

(ii)=>(i) : By [MT21 Theorem 2.1] to check, that for all V C [n] with 2 < \V\ < 
dim(A) + 1 the complex Ay is Cohen-Macaulay. Here, Ay is the simplicial complex, 
whose facets are the facets of A having at least \V\ — 1 vertices in V. 

Let G[V] be the induced subgraph of G on the set V. If G[V] has an induced subgraph 
which is a triangle, say {ij,jk, ki}, or a pair of disjoint edges, say {ij, kl}, then XiXjXk G 
I(G)^ or XiXjXkXi G I(Gp 2 \ so Ay = by its definition. Therefore, we may assume 
that G[V] has no induced subgraph which forms a triangle or a pair of disjoint edges. 
We have several cases of G[V] as follows. 

Case 1: G[V] consists of isolated vertices. Then V G A. Without loss of generality, 
let V = {1, ... , m}. Therefore, by its definition, 

m 

A v = QstA(y\{i}), 

8=1 

where st A (V \ {i}) ^ for all i. Note that 

st A (V\{t}) = (V\{t})*\k A (V\{t}). 
On the other hand, for all i ^ j G V, 

st A (v \ {*}) n st A (v \ {j}) = st A (v) = (V) * ik A (v). 

In fact, we always have st A (V) C st A (V \ {i}) n st A (V \ {j}). Let F G st A (V \ {i}) n 
Bt A (V \ {j}) then F U (V \ {i}) G A,FU(V\ {j}) G A. Since A is the independence 
complex of G, F U V G A. Then F G st A (V). Thus, st A (V \ {i}) n st A (V \ {j}) is 
Cohen-Macaulay simplicial complex for all i ^ j (see [BH, Exerices 5.1.21]). 
Let 

t 

r 4 = |Jst A (K\W), 

for all t < m. We want to show that T t is Cohen-Macaulay by induction on t. If t = 1 
then the assertion is true. If m > t > 1, we have 

r t n st A (v \ {t + 1}) = st A (y) = (v) * ik A (v) 

is Cohen-Macaulay. By induction and Lemma f2 . 1 I f i) . Tt+i is Cohen-Macaulay. In partic- 
ular, Ay = T m is Cohen-Macaulay. 

Case 2: Let \V\ > 3 and assume that G[V] consists of one edge of G, say pq, and 
isolated vertices otherwise. Let W = {isolated vertices of V}. Then H^U{p}, iyu{g} G A 
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and 

A v = st A (W Up) U st A (W U q) = (W) * lk stA{p)UstA(q) {W). 

Since our assumption and [BH, Exerices 5.1.21], Ay is Cohen-Macaulay. 

Case 3: Let \V\ > 3 and assume that G[V] consists of one star of a vertex, say x, 
which contains at least two edges and isolated vertices otherwise. Let W = N(x) U 
{isolated vertices}, so 

A y = st A (W) = (W) * lk A (W), 

which is Cohen-Macaulay. 

Case 4: If \V\ = 2 and G[V] consists of one edge of G, say pq. Then Ay = st A (p) U 
st A (g) is Cohen-Macaulay by our assumption. 

Using the results just obtained we see that Ay is Cohen-Macaulay for all V C [n] with 
2 < \V\, which implies our assertions. 

(ii) =>(iii): It is easily seen that the independence complex of G pq is 

A(G pq ) =st A (p)nst A (g), 

for all pq G E(G). In fact, if F G A(G pq ), then F U {p} G A and F U {q} G A (by 
definition of the independence complex). Hence A(G pq ) C st A (p) fl st A (g). On the other 
hand, one can see that if F G st A (p) fl st A (g) then F U {p} G A and F U {q} G A. 
Therefore, iV(p) n F = N{q) n F = and F G A. It implies F G A(G pq ). 

Fix G E{G). Using Lemma I2.1( ii). it is enough to show that st A (p) fl st A (g) 
is a simplicial complex of dimension dim(A) — 1. We will prove it by induction on 
dim(A). If dim(A) = then st A (p) fl st A (g) = and our conclusion is trivial. If 
dim(A) > then # (st A (p) U st A (g); k) = F_i(st A (p); k) = #_i(st A (g); k) = (0) by our 
assumption. If st A (p)nst A (g) = {0} then st A (p)Ust A (g) is not connected, a contradiction. 
Therefore st A (p) fl st A (g) ^ {0}. Let x G st A (p) fl st A (g) and Y = lk A (x). Then T 
and str(p) U stp(g) = lkstA(p)ust A (g)( x ) are Cohen-Macaulay of dimension dim(A) — 1. 
By induction on dim(A), str(p) H str(g) = lk s t A (p)nst A ( (3 )(a ; ) is a simplicial complex of 
dimension dim(T) — 1. Then st A (p)nst A (g) is a simplicial complex of dimension dim(T) = 
dim(A) — 1 as required. 

(iii) ^=^(ii): The proof is straightforward from Lemma 12. II □ 

Corollary 2.3. Let 1(G) be the edge ideal of a graph G. Then, S/I(G) 2 is Cohen- 
Macaulay if and only if G is special Cohen-Macaulay and has no triangles (i.e it has no 
subgraph which forms a triangle). 

Proof. Note that S/I(G) 2 is Cohen-Macaulay if and only if S/I(G)^ is Cohen-Macaulay 
and 1(G) 2 = I(Gp 2 \ By Theorem 12.21 and |SVVj Lemma 5.8, Theorem 5.9], the assertion 
follows. □ 

We end this part with a remark concerning Theorem 12.21 and Corollary 12.31 as follows. 

Remark. In light of results of Trung and Terai ([TT]) and of Rinaldo, Terai and Yoshida 
([RTY]), two interesting questions for further study arise: 

(1) Is there a characterization of the Cohen-Macaulayness of S/I(G)^ in terms of the 
graph Gl 

(2) Does the property of S/I(G)^ being Cohen-Macaulay depend on the characteristic 
of kl 
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Theorem 12.21 hints towards an affirmative answer to the first question. Yet, it is fair 
to say that we are still far from a general solution to this question. On the other hand, 
our computations suggest that in Theorem 2.3(iii) the assumption that G is Cohen- 
Macaulay is superfluous. Indeed, we only need the condition G pq is Cohen-Macaulay and 
oc(G pq ) = a{G) — 1 for all edge pq. It is certainly true if G is a triangle-free graph, see 
[HTJ. Therefore, in Corollary 12. 3[ the Cohen-Macaulay property of G can be also omitted 
if one add more a condition that G has no triangles. 

For the second question, the answer is NO in the class of bipartite graphs (see Propo- 
sition 14. 2p and in the class of triangle-free graphs (see |HT] ) but the other cases remain 
open. 

3. generalized cohen-macaulayness of the second symbolic power of a 

Stanley- Reisner ideal 

Let J be a monomial ideal in S = k [x% , ■ ■ ■ , x n ] . Using Theorem [TTTJ Takayama gave 
some combinatorial characterizations of the generalized Cohen-Macaulay property for S/ 1 
(see [T]). Later on, in |MTl] and |MT2j . the second author and N. V. Trung succeeded in 
using Takayama's formula to characterize the Cohen- Macaulayness of symbolic powers 
of I in terms of its primary decomposition. Similarly, we will give here another version 
of the generalized Cohen- Macaulayness of S/I which can be checked by using standard 
techniques of linear programming. We can now formulate our result. 

Proposition 3.1. Let I be an unmixed monomial ideal in S . Then the following condi- 
tions are equivalent: 

(i) S/I is generalized Cohen-Macaulay. 

(ii) A a (J) is Buchsbaum for all a G N a (or for all a G N a with a,j < Pj{I), j = 
l,...,n). 

(iii) L-p(I) = for every non-Buchsbaum subcomplex V with J-(T) C J 7 (A). 

Proof, (i) (ii): Fix a G N n such that A a (f) ^ 0. Let F G A a (f)\{0}. Put b e Z n such 
that bi = — 1 for i 6 F and bi = a« for i ^ F, then lkA a (/)(-F) = Ay,(I). By Theorem 11.11 
and [T, Proposition 1], 

Hi-lG b \-i(A h (I);k) = Hl(S/I) h = 0, 
for all i < dim(Syi). By Lemma [TT2"| 

dimlk Aa(/) (F) = dim A - |F| = dim(S/I) - \G h \ - 1. 

Then, Hj(lk Aa (F); k) = for all j < dim(A a (J)) - \F\ and F e A a \ {0}, which is the 
desired conclusion. 

(ii)=> (i): We only need to show that if i _|G a [-i(A a (.Z'); k) = for all a G Z, n ,i < 
dim(5//),0 + G a G A. Assume A a (J) ^ 0. Let b G N n with b { = a 4 if a 4 > and 
bi = else. The same proof as of Theorem 1.6 (iii)=^ (i) in |MT2] shows that G a G Ab(/) 
and A a (J) = lkA b (/) G & . By our assumption and [T, Theorem 1], Ab(/) is generalized 
Cohen-Macaulay. This implies our assertion. 

(ii)<*=>- (iii): By Lemma ll.2[ A a (J) = T if and only if a G Lt(I). This implies our 
assertion. □ 
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Example 3.2. Let S = k[x\, . . . , Xq] be a polynomial ring over an arbitrary field k. Let 

I = (x 4 , x 5 , x 6 ) a n (x 1 ,x 5 , x G ) b n (xi, x 2 , x 6 ) c n (Xi, X 2 , x 3 ) d , 

be an ideal in S, where a, b, c, d are non-negative integers and not all of them are zero. 
Then the following conditions are equivalent: 

(i) S/I is generalized Cohen-Macaulay. 

(ii) S/I is Cohen-Macaulay. 

(iii) a, b, c, d do not satisfy all of three systems of constraints as follows: 

1 > 
1 > 

b+c-2 > 



(3.0.1) 



(3.0.2) 



a — 


1 > o 




d- 


1 > o 




a — 


b + d- 


2 > 


K a- 


c + d — 


2 > 



{b- 1 > 
d- 1 > 
b-c+d-2 > 

Proof. Let A (J) denote the simplicial complex such that vT is the Stanley- Reisner ideal 
of A(J). First, we can see that J r (A(/)) is contained in 

{{1,2,3}, {2, 3, 4}, {3, 4,5}, {4, 5,6}}. 

Using Proposition 13. II and [MT2, Theorem 1.6], to check the generalized Cohen-Macaulay 
(resp. Cohen-Macaulay) property of S/I, we only prove that L-p(I) = 0, where V is non 
Buchsbaum (resp. non Cohen-Macaulay) subcomplex of A (J) with J-"(r) C J r (A(/)). If 
|J-"(r)| = 1 or 4, then T is a simplex or 

JT(r) = J-(A(J)) = {{1, 2, 3}, {2, 3, 4}, {3, 4, 5}, {4, 5, 6}}. 

It implies that T is the Cohen-Macaulay complex. If |.F(r)| = 2, say that ^(r) = {F, G}. 
Since T is non Buchsbaum (resp. non Cohen-Macaulay), we have \F D G\ < 2. It 
means that F(T) is {{1, 2, 3}, {3, 4, 5}} or {{1, 2, 3}, {4, 5, 6}} or {{2, 3, 4}, {4, 5, 6}}. If 
|J-"(r)| = 3 and T is non Buchsbaum (resp. non Cohen-Macaulay), then J-(T) is 

{{1,2, 3}, {2, 3, 4}, {4, 5, 6}} or {{1, 2, 3}, {3, 4, 5}, {4, 5, 6}}. 

9 



This implies that (i) is equivalent to (ii). On the other hand, if the facets of F are 
{{1, 2, 3}, {3, 4, 5}}, then L r (I) = is equivalent to the fact that the system of inequalities 



(3.0.4) 



2/4 + 2/5 + Ve < a 

2/1 + 2/2 + y& < c 
< Vi + 2/5 + y& > b 
2/i + 2/2 + 2/3 > d 

2/i > 0,2/2 > 0,2/s > 0,2/4 > 0,2/5 > 0,y 6 > 



has no integer solution. Using the Fourier-Motzkin elimination method which is a stan- 
dard technique of integer programming in |Sc] (also see a detailed example in (GH1 Section 
2]) to our system (I3.0.4p . we will obtain that the system (I3.0.4p has no integer solution 
if and only if a,b,c,d do not satisfy the system of constraints (13.0. ip . Similarly, if the 
facets of T are {{1, 2, 3}, {4, 5, 6}} (resp. {{2, 3, 4}, {4, 5, 6}}) then a, b, c, d also do not 
satisfy the system of constraints (13.0. 2p (resp. (13.0. 3p ). Assume that the facets of T are 
{{1, 2, 3}, {2, 3, 4}, {4, 5, 6}}. Then Lr(I) = if a, b, c, d do not satisfy the system of con- 
straints (I3.0.3p . Moreover, if they do not satisfy the system of constraints (I3.0.ip . then 
Lr(I) = in the case the facets of T are {{1, 2, 3}, {3, 4, 5}, {4, 5, 6}}. This completes 
our proof. □ 

Corollary 3.3. S/I^ is generalized Cohen- Macaulay if and only if A and \J i£V st&(V\ 
{i}) are Buchsbaum for all subsets V C [n] with 1 < |V| < dim A + 1. 

Proof. It should be noted that if S/ is generalized Cohen-Macaulay, then A is always 
Buchsbaum by |HTTl Theorem 2.6]. It implies that A is pure (i.e. S/Dj± is unmixed). 
We have Pj(I \ ) < 2 for all j = 1, . . . ,n. By Proposition 13. 1[ I A is generalized Cohen- 

r(2)> 



Macaulay if and only if A a (I A ) is Buchsbaum for all a G {0, l} n . By Lemma 11.21 
A a (/i 2) ) = A if a = or a = e, for some 1 < % < n, and A a (/f } ) = \J ieV st A (V \ {i}) if 
a G {0, l} n \{0, ei, . . . , e n }, where V = {ie[n]\a i = 1}. Moreover, \J ieV st A {V\{i}) = 
if \V\ > dim A + 3, and [j ieV st A (V \ {i}) is Cohen-Macaulay if \V\ = dim A + 2. This 
is the desired conclusion by Proposition 13.11 □ 

A homogeneous ideal I in S (or S/I) is called /c-Buchsbaum if m k H^(S/I) = (0) for 
all i < dim(S/I) (see |SV] ). We always have: 

A;-Buchsbaumness for some k =>■ generalized Cohen-Macaulayness. 



From Corollary 13.31 we will obtain some necessary conditions for 1-Buchsbaumness as 
follows. 

(2) 

Corollary 3.4. If S/I A is 1- Buchsbaum, then A is Cohen-Macaulay and [J ieV st A (V \ 
{i}) is Buchsbaum for all subsets V C [n] with 2 < \V\ < dim A + 1. 

Proof. Assume S/I A is 1-Buchsbaum. Then A and [J i€V st A (V \ {i}) are Buchsbaum 
for all subsets V C [n] with 2 < \V\ < dim A + 1 by Corollary 13.31 By contradiction, 
assume that A is not Cohen-Macaulay then i^(A; k) ^ for some i < dim(A). Using 
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[MNll Lemma 2.3], we have the following commutative diagram: 

H*t\S/I®)o Hi+\S/lV) ei 

^(Ao(/i 2) );fc) ► H^A ei (I^);k) 

where the bottom map is induced by the identity A (4 ) = A ei (4 ) = A (by LemmaOD 
and the vertical maps are isormorphism as in Theorem O Hence, XiH^iS/ 1% ] ) ^ 
for some i < dim(A), a contradiction. □ 

We note that a part of Corollary 13.41 is independently proved in [RTY] by using a 
method similar to our method. But, we will see that the converse part of this corollary 
holds true for an edge ideal (see Theorem 13.111) . 

In |EH] the following class of simplicial complexes, which contains independence com- 
plex of graphs, is introduced. 

Definition 3.5. Let A be a simplicial complex on [n]. An edge {u, v } G A is contractible 
if every face F G A satisfying F U {u} G A and F U {v} G A also satisfies F U {u, v} G A. 
The simplicial complex A is called contractible if each edge is contractible. 

(2) 

Theorem 3.6. Let A be a contractible simplicial complex on [n]. Assume that is 
generalized Cohen- Macaulay. Then 

n 

Hl{S/lt ) ) = [Hl{S/lt%®®[Hl{S/lt% u ® [K(S//i 2) )] eu+ei „ 

u=l {u,v}£A 

for alii G N and i < dha(S/I A 2 )- 

Proof. Put Li = H l m (S/I% ] ) for all % G N and % < dim(S/I% ] ). Using [T, Proposition 1] 
and our assumption, we have [Lj] a = for all a G Z n \ N n . It is clear that Pj(I A ) < 2 
for all j = 1, ... ,n. Using Theorem we have 

L{ = [Li] a . 

ae{0,l} n 

Fix a G {0, l} n such that a ^ 0, e h . . . , e n . Let V = {i G [n] \ a t = 1}, then | V\ > 2. By 
Lemma [1.21 and the definition of Ay as of the proof of Theorem I2.2[ we have A a (I A ) = 
Ay. From this and Theorem ll.il 

[Li) a = H^A^I®)] k) = H t ^(A v ; k). 

We have several cases as follows. 

Case 1: V G A. Without loss of generality, let V — {1, . . . , m}. Thus 

m 

A v = {Jst A {V\{i}), 

i=i 

where st A (V \ {i}) ^ for all i. Note that 

st A (n w) = (n «> * Mn w), 
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which is a cone for all i £ V. Similar as Case 1 in the proof of Theorem 12.21 and A is 
contractible, we have 

st A (v \ {*}) n st A (y \ {j}) = st A {v) = (V) * ik A (v), 

which implies that st A (V \ {i}) fl stA(V" \ {j}) is a cone for all i ^ j £ V. From the 
Mayer- Vietoris sequence and by induction on t, Hj([Jl =1 st A (V \ {z}); k) = for all j. In 
particular, Ay is acyclic. So [Lj] a = for all j by Theorem 11.11 

Case 2: V <£ A. It is enough to show that Hj(A v ; k) = for all j if \V\ > 3. 
If there exists i ^ j ^ q £ V such that V \ {i}, V \ {j},V \ {q} £ A. Since A is 
contractible, {i,j},{i,q},{j,q} ^ A. Then Ay = (by its definition). Otherwise, we 
have Ay = st A (V \ {p}) for some p £ V or 

Ay = st A (V \ {p}) U st A (V \ {q}) = (V \ {p, q}) * lk stAip)UstA{q) (V \ {p, q}) 

for some p ^ q £ V or Ay = 0. This implies that Ay is always acyclic. Hence [Lj] a = 
for all j as shown above. Thus, the proof is complete. □ 

We can apply Theorem 13.61 to get the /c-Buchsbaum property of the generalized Cohen- 
Macaulay second symbolic power of edge ideals. 

Corollary 3.7. Let 1(G) be the edge ideal of a graph G. If S/I(G)^ is generalized 
Cohen- Macaulay, then it is 3-Buchsbaum. 

It is to be noticed that we cannot replace 3-Buchsbaumness by 2-Buchsbaumness. 

Example 3.8. Let G be a square {12,23,34,14} and / = I{G) its edge ideal in S = 
k[xi, X2, X3, X4]. Then, J r (A(G)) = {{1, 3}, {2, 4}} and S/I^ is generalized Cohen- 
Macaulay of dimension 2. Using [MN1, Lemma 2.3], we have the following commutative 
diagram: 

H°(A (lW);k) ► #°(A ei+e2 (/( 2 ));fc) 

where the bottom map is identity A (/ (2) ) = A ei+e2 (/( 2 )) = A(G) (by Lemma OD and 
the vertical maps are isormorphism as in Theorem O Hence, x 1 x 2 H^ l (S '/ 'I^) ^ 0. It 
implies m 2 .H^(S/I^) ^ as required. 

We also will give another characterization of a graph in which the second symbolic 
power is generalized Cohen- Macaulay in terms of certain its subgraphs. 
Let G be a graph on [n]. For each i £ [n], let Gi = G \ ({z} U N(i)). 

Corollary 3.9. S/I(G)^ is generalized Cohen- Macaulay if and only if G is unmixed 
and Gi is special Cohen- Macaulay for all i £ [n] . 

Proof. It is well-known that S/I(G)^ is generalized Cohen- Macaulay if and only if 
^aIg)^^ 1 ] i s Cohen-Macaulay for i = l,...,n, and S/I(G)^ is equidimensional (see 
[CSTj ). It is easy to check that A(G^) = ik A ^ G )(i) for all i £ [n]. And, note that 
^aIg)^^ 1 ] i s Cohen-Macaulay if and only if ,~ is Cohen-Macaulay (see \TT\ Corol- 
lary 3.5] and |MT2} Theorem 2.1]). From this, our conclusion is given by Theorem l2.21 □ 
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With the same proof of Corollary 12.31 we a l so get the following: 

Corollary 3.10. S/I(G) 2 is generalized Cohen-Macaulay if and only if G is unmixed, 
and Gi is special Cohen-Macaulay and has no triangles for all i G [n] . 

It should be noted that we always have the following implications: 

Cohen-Macaulayness =>- Buchsbaumness =>- 1-Buchsbaumness =>■ generalized 

Cohen-Macaulayness. 

Now, we will prove the converse of Corollary 13.41 for edge ideals. 

Theorem 3.11. Let 1(G) be the edge ideal of a graph G. The following conditions are 
equivalent: 

(i) S/I(G)W is Buchsbaum. 

(ii) S/iIg)^ is 1-Buchsbaum. 

(hi) G is Cohen-Macaulay and S/I(G)^ is generalized Cohen-Macaulay. 
(iv) G is Cohen-Macaulay and Gi is special Cohen-Macaulay for all i G [n). 

Proof. One can see that (i)=^(ii) is trivial. 

(ii)=>(i): By Corollary[331 A(G) is Cohen-Macaulay. On the other hand, A a (/(G)( 2 )) = 
A(G) if a = or a = ej for some 1 < % < n by Lemma [1.21 Using Theorem II. 1[ we have 

[K(S/I(Gf% = [K(S/I(Gf% u = (0) 

for all 1 < u < n and i < dim(S/ I(G)^). From this and Theorem I3.6| one can see that 

W m (S/I(G)^)= [K(S/I(Gf% u+ev , 

uv£E(G) 

for all i < dim(S/I(G)W). By [SV, Chapter 1, Proposition 3.10], S/I(G)^ is Buchsbaum 
as required. 

(ii) =^(iii): The proof is straightforward from Corollary 13.41 and Corollary 13.31 

(iii) =^(ii): The same reasoning as in (ii)=^(i) shows that 

K(S/I(G)W) = [K(S/I(Gf% 

for all % < dim S/IiG)^. Hence S/I(G)^ is 1-Buchsbaum. 

(iii) ^=^(iv): It is obvious that our assertion is given by Corollary 13.91 

□ 

With the same proof as in Theorem 13.111 and using |SVt Chapter 1, Propositon 3.10], 
we also obtain the following characterization of a graph in which the second ordinary 
power is Buchsbaum. 

Theorem 3.12. Let 1(G) be the edge ideal of a graph G. The following conditions are 
equivalent: 

(i) S/I{G) 2 is Buchsbaum. 

(ii) S/I(G) 2 is 1-Buchsbaum. 

(in) G is Cohen-Macaulay and S/I(G) 2 is generalized Cohen-Macaulay. 

(iv) G is Cohen-Macaulay, and Gi is special Cohen-Macaulay and has no triangles for 
all i G [n] . 
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With the results just mentioned, it is natural to ask a question as follows. 
Question. Let A be a Cohen- Macaulay complex. Assume that \ \ i&v s^&{y \ {i}) is 

(2) 

Buchsbaum for all subsets V C [n] with 2 < \ V\ < dim A + 1. Is S/I A 1-Buchsbaum (or 
even Buchsbaum)? 

4. Applications for bipartite graphs 

To illustrate our results, in this section, we will classify all bipartite graphs in which 
the second symbolic power of their edge ideals are Cohen- Macaulay (resp. Buchsbaum, 
generalized Cohen-Macaulay) . 

Recall that a graph G is bipartite if its vertex set can be partitioned into two subsets 
X and Y so that every edge has one vertex in X and one vertex in Y; such a partition 
(X, Y) is called a bipartition of the graph, and X, Y its parts. If every vertex in X is 
joined to every vertex in Y then G is called a complete bipartite graph, which is denoted 
by K\ X \,\y\- In [HH], they gave a classification of Cohen-Macaulay bipartite graphs. For 
later use, we also quote this result. 

Theorem 4.1 ( |HHj . Theorem 3.4). Let G be a bipartite graph whose bipartition is 
(^1,^2)- Then, G is Cohen-Macaulay if and only if \Vi\ = \V 2 \ and the vertices V\ = 
{xi, . . . , x n } and V 2 = {y%, . . . , y n } can be labeled such that: 

(1) XiHi is an edge of G for all 1 < i < n. 

(2) If Xiyj is an edge of G, then % < j. 

(3) If Xiy,j and Xjy^ are two edges of G with i < j < k, then xiy^ is also an edge of 
G. 

Proposition 4.2. Let 1(G) be the edge ideal of a bipartite graph G. Then, S/I(G)^ is 
Cohen-Macaulay if and only if G is a disjoint union of edges (i.e. 1(G) is a complete 
intersection) . 

Proof. Assume that S/I(G)^ is Cohen-Macaulay and G is not a disjoint union of edges. 
Then, there exists an edge x^yj G E(G) for (i < j) by Theorem 14. 1[ Since G is special 
Cohen-Macaulay by Theorem 12.21 G x . yj is Cohen-Macaulay. One can check that G XiVj is 
also a bipartite graph whose bipartition is (Vi \ N(yj), V 2 \ N(xi)) and y i: yj V 2 \ N(xi). 
By Theorem 14.11 we have 

u(G XlVj ) = \V 2 \ N( Xi )\ < \V 2 \ - 2 = a(G) - 2, 

which is a contradiction. 

Note that if G is the disjoint union of edges, then G is Cohen-Macaulay, and G xm is 
also the disjoint union of edges and a(G XiVi ) = a(G) — 1 for any edge x^ G E(G). Then, 
it is clear that the converse part is given by Theorem 12. 21 □ 

Proposition 4.3. Let G be a bipartite graph. Then, S/I(G)^ is Buchsbaum if and only 
if G is a path of length 3 or a disjoint union of edges. 

Proof. Assume that S/I(G)^ is Buchsbaum but not Cohen-Macaulay. By Corollary 13. 4[ 
G is Cohen-Macaulay. Then, G is a graph as in Theorem 14. 11 If n < 2, combining our 
assumption and Proposition 14.21 gives G must be the path of length 3 and n = 2. If 
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n > 2, by Theorem 13.114 H = G yi is special Cohen- Macaulay. Note that H is also a 
bipartite graph whose bipartition is (Vi \ N(yi), V 2 \ N(xx)). Arguing as in the proof of 
Proposition I4.2[ we can see that H is the disjoint union of edges. Hence, N(xi) = 
for all 2 < % < n. 

Next observe that if S/^G)^ is not Cohen- Macaulay then G is not the disjoint union 
of edges. Therefore, there exists an edge x\y^ G E(G) for some j > 1. Similarly, K = G Xn 
is also the disjoint union of edges. It implies x\y n G E(G). By the same way, we have 
L = G X2 is also the disjoint union of edges, which is a contradiction since X\y n G L. □ 

Proposition 4.4. Let G be a bipartite graph. Then, S/I(G)^ is generalized Cohen- 
Macaulay if and only if G is a complete bipartite graph K n ^ n for some n > 2 or a path of 
length 3 or a disjoint union of edges. 

Proof. If G is a complete bipartite graph K n>n for n > 2, then S/I(G)^ is generalized 
Cohen- Macaulay but not Buchsbaum by Corollary 13.91 and Proposition 14.31 

Now, we will prove the converse part. From S/I(G) is unmixed (see |HTT| Theorem 
2.6]), we may assume ({x\, . . . , x n }, {yi, . . . , y n }) is the bipartition of G. 

Assume G is not connected. Set 

t 

G=\JW t , 

i=i 

where Wi is a connected component of G for 1 < % < t. Fix Fi G J r (A(Wi)) for each 
i — 1, . . . ,t. Since our assumption, I(G)^ S[x~ l \ u G ^i^j,i<j< n Fj] is Cohen- Macaulay. 
By HH Corollary 3.5], 1^^^) = 4^) = i_s Cohen-Macaulay. Then 

Wi consists of one edge by Proposition 14.21 It implies that G is the disjoint union of 
edges. Hence, S/I(G)^ is Cohen-Macaulay. 

Assume G is connected. Let x be the vertex of minimal degree of G and xy G E(G). 
By Corollary 13. 9 [ S/I(G X )^ is Cohen-Macaulay. It implies that G x is the disjoint union 
of edges or isolated vertices. Assume G x = {x^y^, . . . , Xi r yi r } (i.e. xy^ G for all 
1 < j < t and xz G E{G) for all z ^ {y^, . . . ,yi r })- Since G is connected, yxi, G E{G) 
for all j = 1, . . . , r. 

Case 1: deg(a;) = 1. Then, r = n — 1. If r > 1, then S/I(G yi )^ is Cohen-Macaulay 
(by Corollary 13 .9 j) . So G Vir is the disjoint union of edges, which is a contradiction. If 
r = 1, then G is {xy.yx^.x^y^} which is the path of length 3. Hence, S/^G)^ is 
Buchsbaum (see Proposition 14. 3p . 

Case 2: deg(a;) > 1. If r > 0, similarly, G y . is also the disjoint union of edges. Then 
deg(y ir ) = 1 < deg(x), which is a contradiction for choicing x. If r = 0, then xyi G E{G) 
for all 1 < i < n. From the minimality of deg(x), it follows that G must be the complete 
bipartite graph, which completes the proof. 

□ 
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